Trong vòng ba năm, con trai thứ hai của Constantine, Alexander, là vua của Hy Lạp, cho đến khi ông qua đời vì nhiễm trùng do bị khỉ cắn.[18] Constantine là được khôi phục lại ngai vàng, và Andrew một lần nữa được phục hồi trong quân đội, lần này là một thiếu tướng.[19] Gia đình họ cư trú tại Mon Repos.

Andrew được giao quyền chỉ huy Quân đoàn II trong Trận chiến Sakarya, ông đã đẩy Chiến tranh Hy Lạp-Thổ Nhĩ Kỳ (1919-1922) vào thế bí. Andrew rất ít tôn trọng các sĩ quan cấp trên của mình, người mà ông coi là bất tài.[20] Ông được lệnh tấn công các vị trí của Thổ Nhĩ Kỳ, mà ông ta coi là một động thái tuyệt vọng trong "trạng thái hoảng loạn không che giấu được".[21] Từ chối đưa người của mình vào tình trạng nguy hiểm không đáng có (thiếu lương thực và đạn dược) [22], Andrew làm theo mình kế hoạch chiến đấu, làm mất tinh thần của tướng chỉ huy Anastasios Papoulas.[23] Miễn nhiệm chức vụ tham mưu trưởng và bị giáng chức bởi Papoulas, vào tháng 9 Andrew yêu cầu được loại bỏ khỏi bộ chỉ huy nhưng Papoulas từ chối. Quân đội của Andrew bị bắt phải rút lui. Ông được nghỉ phép trong hai tháng, cho đến khi ông được chuyển đến Hội đồng Quân đội Tối cao. Vào tháng 3 năm 1922, ông được bổ nhiệm làm chỉ huy của Quân đoàn V tại Epirus và Quần đảo Ionia. Papoulas đã được thay thế bởi Tướng Georgios Hatzianestis.[24]

thất bại của Hy Lạp ở Tiểu Á vào tháng 8 năm 1922 đã dẫn đến cuộc Cách mạng ngày 11 tháng 9 năm 1922, trong đó Vương tử Andrew bị bắt, bị đưa ra tòa và bị kết tội là "không tuân theo lệnh" và "Hành động theo sáng kiến của chính mình" trong trận chiến năm trước. Nhiều bị cáo trong các phiên tòa xét xử phản quốc sau cuộc đảo chính đã bị bắn, bao gồm Hatzianestis và năm chính trị gia cao cấp.[25] Các nhà ngoại giao Anh cho rằng Andrew cũng đang gặp nguy hiểm. Andrew, mặc dù được tha mạng, đã bị trục xuất suốt đời và gia đình ông ta phải chạy trốn trên một chiếc tàu tuần dương của Anh, HMS Calypso .[26] Gia đình ông định cư tại Saint-Cloud ở ngoại ô Paris, trong một ngôi nhà nhỏ được cho mượn bởi chị dâu giàu có của Andrew, Công chúa George của Hy Lạp.[27] Ông và gia đình bị tước quốc tịch Hy Lạp và di chuyển bằng hộ chiếu Đan Mạch.[28]

Năm 1930, Andrew đã xuất bản một cuốn sách có tựa đề Hướng tới thảm họa: Quân đội Hy Lạp ở Tiểu Á năm 1921, trong đó ông bảo vệ hành động của mình trong Trận chiến Sakarya, nhưng về cơ bản, ông sống một cuộc sống bị ép về hưu, mặc dù chỉ ở tuổi bốn mươi.[29] Trong thời gian sống lưu vong, gia đình ông ngày càng ly tán. Alice bị suy nhược thần kinh và được nhập viện tại Thụy Sĩ. Con gái của họ kết hôn và định cư tại Đức, chia tách khỏi Andrew và Philip được gửi đến trường ở Anh, nơi anh được nuôi dưỡng bởi họ hàng người Anh của mẹ. Andrew đã đến sống ở miền Nam nước Pháp.[30]

Ở Côte d’Azur, Andrew sống trong một căn hộ nhỏ, hoặc phòng khách sạn hoặc trên du thuyền với người bạn gái của mình, Nữ bá tước Andrée de La Bigne.[31] Cuộc hôn nhân của ông với Alice đã kết thúc, và sau khi bà hồi phục và được thả ra, bà trở về Hy Lạp. Năm 1936, bản án lưu vong của ông đã bị hủy bỏ bởi luật khẩn cấp, việc này cũng khôi phục lại đất đai và niên kim cho Nhà vua.[32] Andrew trở về Hy Lạp trong một chuyến thăm ngắn vào tháng Năm.[33] Năm sau, con gái ông Cécile, con rể và hai đứa cháu của ông bị chết tại tai nạn máy bay tại Ostend; ông gặp lại Alice lần đầu tiên sau sáu năm tại đám tang, cũng có sự tham dự của Hermann Göring.[34]

Khi bắt đầu Thế chiến II, ông thấy mình bị mắc kẹt tại Chính phủ Vichy, trong khi con trai của ông, Vương tế Philip, đã chiến đấu theo phe Anh. Họ không thể gặp hoặc thậm chí tương tác với nhau. Hai trong số các con rể còn sống của Andrew đã chiến đấu bên phe Đức. Hoàng tử Christoph của Hessen là một thành viên của Đảng Quốc xã và Waffen-SS. Berthold, Bá tước xứ Baden, đã được đưa ra khỏi Wehrmacht vào năm 1940 sau một chấn thương ở Pháp.[35] Trong 5 năm sau, Andrew không gặp lại vợ hay con trai của mình.